package huawei;

import java.util.*;


/**
 * 描述
 * 明明生成了
 * N个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。
 *
 * 数据范围：
 * 1≤n≤1000  ，输入的数字大小满足
 * 1<=x<=500
 *
 * 1≤val≤500
 * 输入描述：
 * 第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。
 * 输出描述：
 * 输出多行，表示输入数据处理后的结果
 * 45351
 */
public class HJ3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入行数");
         int  rowNum = sc.nextInt();
         int[] tagger = new int[rowNum];
         int count  = 0;
        for (int i = 0; i < rowNum; i++) {
            System.out.println("输入数字");
            int value = sc.nextInt();
            boolean is = false;
            for (int j = 0; j <= i; j++) {
              if (tagger[j] == value){
                  is = true;
                  break;
              }
            }
            if (is){
                tagger[i] = 0;
                count++;
            }else {
                if (i >0 && tagger[i-1] == 0){
                    tagger[i-1] = value;
                }else {
                    tagger[i] = value;
                }
            }
        }


        int[] result = new int[rowNum-count];
        for (int i = 0; i <tagger.length ; i++) {
            if (tagger[i] ==0){
                break;
            }
            result[i] = tagger[i];
        }
        Insertsort(result);
        for (int i : result) {
            System.out.println(i);
        }


    }
    //排序
    public static void Insertsort(int[] array) {
        for(int i = 0; i < array.length; i++) {  //首先用i来遍历数组
            int tmp = array[i];      // 将i下标的元素存起来, 可以认为这样就空出一个空间来移动元素
            int j = 0;           //定义一个j来遍历i前面的元素
            for(j = i-1; j >= 0; j--) {
                if(array[j] > tmp) {   //如果j下标元素大于tmp, 则将j下标元素往前移一位
                    array[j+1] = array[j];
                }else {      //不大于则说明j下标及j前面的元素都小于tmp, 则退出循环(此时从0下标到j下标都已有序)
                    break;
                }
            }
            array[j+1] = tmp;  //将 tmp 放到那个空出的位置上
        }
    }
}
